1: (1 9 16)

(0 12 2)(1 10 9 7 5)(3 20 18)(4 13 11)(6 14 8)(15 19 17)(16)

2: (0 12 2)

(0)(1 10 9 7 5)(2)(3 20 18)(4 13 11)(6 14 8)(12)(15 19 17)(16)

3: (4 13 11)

(0)(1 10 9 7 5)(2)(3 20 18)(4)(6 14 8)(11)(12)(13)(15 19 17)(16)

4: (1 10 5)

(0)(1)(2)(3 20 18)(4)(5 9 7)(6 14 8)(10)(11)(12)(13)(15 19 17)(16)